Residual Smoothing and Peak/plateau Behavior in Krylov Subspace Methods
نویسنده
چکیده
Recent results on residual smoothing are reviewed, and it is observed that certain of these are equivalent to results obtained by different means that relate “peaks” and “plateaus” in residual norm sequences produced by certain pairs of Krylov subspace methods.
منابع مشابه
Solving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملResidual Smoothing for Krylov Space Solvers: Does It Help at All?
Some Lanczos-type solvers for non-Hermitian linear systems, such as BiCG and (Bi)CGS, are prone to an erratic convergence behavior: error norms and residual norms may increase and then again decrease by several orders of magnitude within just a few iteration steps. By combining these methods with smoothing processes that replace the iterates by smoothed ones, one can make the residual and error...
متن کاملMultigrid and Krylov Subspace Methods for the Discrete Stokes Equations
Discretization of the Stokes equations produces a symmetric indefinite system of linear equations. For stable discretizatiom a variety of numerical methods have been proposed that have rates of convergence independent of the mesh size used in the dkretization. In this paper we compare the performance of four such methods, namely variants of the Uzawa, preconditioned conjugate gradient, precondi...
متن کاملNew variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs
In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013